﻿#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

//主界面
void show() {
    printf("********************\r\n");
    printf("*****1.开始游戏*****\r\n");
    printf("*****0.退出游戏*****\r\n");
    printf("********************\r\n");
}
//游戏循环
void game() {
    //生成1-100随机数
    int number = rand() % 100 + 1;
    int innumber = 0;     //用户输入
    int cnt = 1;          //记录次数
    printf("猜一个数\r\n");
    while (1)
    {
        if (cnt > 5) {
            printf("猜数失败\r\n");
            break;
        }
        scanf("%d",&innumber);
        if (innumber == number) {
            printf("猜对了\r\n");
            break;
        }
        if (innumber > number)
            printf("猜大了\r\n");
        if (innumber < number)
            printf("猜小了\r\n");
        cnt++;
    }
}
int main()
{
    /*float a, b, c;
    while (scanf("%f %f %f", &a, &b, &c) != EOF) {
        if (a + b > c && a + c > b && b + c > a) {
            if (a == b && b == c) {
                printf("equilateral triangle!");
            }
            else if (a == b || b == c || a == c) {
                printf("isosceles triangle!");
            }
            else {
                printf("ordinary triangle!");
            }
        }
        else {
            printf("not a triangle!");
        }
    }*/

    /*for (int i = 1; i <= 9; i++) {
        for (int j = 1; j <= i; j++) {
            printf("%d*%d=%d ",j,i,i*j);
        }
        printf("\r\n");
    }*/

    /*int ary[10] = { 3,4,2,6,7,23,12,43 ,33,15};
    int max = ary[0];
    for (int i = 1; i < 10; i++) {
        if (ary[i] > max)
            max = ary[i];
    }
    printf("%d",max);*/

    //计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果
   /* float sum = 0;
    for (int i = 1; i <= 100; i++) {
        if (i % 2 == 0) {
            sum -= 1.0 / i;
        }
        else {
            sum += 1.0 / i;
        }
    }
    printf("%f", sum);*/

   /* for (int i = 1000; i <= 2000; i++)
    {
        if ((i % 4 == 0 && i % 100 != 0) || i % 400 == 0) {
            printf("%d ",i);
        }
    }*/
    //编写程序数一下 1到 100 的所有整数中出现多少个数字9
    /*int cnt = 0;
    for (int i = 1; i <= 100; i++) {
        if (i % 10 == 9 ) 
            cnt++;

        if (i / 10 == 9)
            cnt++;
    }
    printf("%d", cnt);
	return 0;*/

   /* int day = 3;
    switch (day) {
    case 1:
    case 2:
    case 3:
    case 4:
    case 5:
        printf("工作日");*/
   /* }*/
    /*char a,b;
    scanf("%c% c", &a,&b);
    printf("%c %c", a, b);*/

    //输入一个数,计算是几位数
   /* int input;
    int cnt = 0;
    scanf("%d", &input);
    do
    {
        input /= 10;
        cnt++;
    } while (input);
    printf("%d", cnt);*/

    //int i = 1;
    //for (i = 1; i <= 10; i++)
    //{
    //    if (i == 5)
    //        continue;
    //    printf("%d ", i);
    //}

    //生成100-200的素数
    /*for (int i = 101; i <= 200; i+=2)
    {
        int flag = 1;
        for (int j = 2; j <= sqrt(i); j++) {

            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if(flag)
        printf("%d ", i);
    }*/
//srand(2);

//int n = rand();
//printf("%d",time());

//猜数字游戏
    int input=0;
    //生成随机数
    //srand((unsigned int)time(NULL));
    //do
    //{
    //    show();
    //    //用户选择游戏或退出
    //    scanf("%d", &input);
    //    switch (input)
    //    {
    //    case 1:
    //        game();
    //        break;
    //    case 0:
    //        break;
    //    default:
    //        printf("输入错误\r\n");
    //        break;
    //    }

    //} while (input);
    //给定两个数，求这两个数的最大公约数
    //例如：
    //输入：20 40
    //输出：20
        
    /*int a, b;
    scanf("%d %d", &a, &b);
    if (a < b) {
        int t = a;
        a = b;
        b = t;
    }
    int i = b;
    while (1)
    {
        if (a % i == 0 && b % i == 0) {
            break;
        }
        i--;
    }
    printf("最大公约数:%d", i);*/
    //辗转相除法
    int a=18;
    int b=24;
    int c;

    while (c = a % b)
    {
        a = b;
        b = c;
    }
    
    printf("%d", b);
   
}
